Kucera - 24. 1.

HonzaK at 2008-01-25 09:32:34

Ja jsem dostal:

  1. vztah (s dukazem) mezi det(A) a det(A transp.)

  2. znamenko slozene permutace

Co sem slysel pri zadavani otazek ostatnim lidem, tak nekolikrat dal Choleskeho rozklad, parkrat take Gaussovu eliminaci a obcas nejakou tu definici (treba vektoroveho prostoru nebo lin. zobrazeni). Docela casto daval i Steinizovu vetu o vymene.

Ellrohir at 2008-01-25 12:12:38

jj...já sem měl Choleskeho rozklad (opět) a (opět :D ) sem ho moc neuměl - udělal sem několik chyb ve formální definici a pak sem ani neuměl dokázat, že to platí...pak přišly otázky jako "tak ta dolní trojúhelníková matice s kladnými prvky na diagonále je jenom jedna. ale kdybych nechtěl, aby tam byly jenom kladné prvky, nemohlo by jich být víc?" tak to sem taky neměl ani páru...pak došlo na to, abych zjistil a dokázal čemu se rovná A transponováno krát B transponováno (protože to figurovalo v tom důkazu ke Choleskému rozkladu a já to samozřejmě řek špantě) a když se mi to po půlhodině povedlo sepsat a ukázal sem mu to, tak mi dal trojku :)

čili ten, kdo aspoň něco napíše a řekne (byť polovinu blbě), tak by tu zkoušku měl udělat

in5inity at 2008-01-29 21:06:13

Můži se zeptat co to má být ta otázka Znaménko složené permutace? Je to v Rohnovi? Díky..

hippies at 2008-01-29 22:03:41

co by to asi tak mohlo byt? ..
mam permutace π se znamenkem x:=sgn(π) a ρ se znamenkem y:=sgn(ρ)
ukol: sgn(π ∘ ρ) jako funkce x a y
hint: x+y to neni

HonzaK at 2008-01-30 08:10:26

Jeste vetsi hint: je to x*y :)

Jinak v Rohnovi to myslim primo neni, ale je tam o znamenku permutace, o znamenku transpozice (ze je to -1) a take o tom, ze provedenim patricneho
poctu (napr. n) transpozic se da ziskat libovolna permutace, jeji znamenko pak je (-1)^n, coz je v podstate ono. Zacina to na slidu 287 (kapitola Determinanty).
Primo dukaz pro sgn sloz. permutace ukazoval Kucera na prednasce, ten dukaz byl celkem pekny, ja se to ucil prave z toho, tak pokud to nemas, tak doporucuji od nekoho sehnat (prip. muzu nascanovat sve poznamky :wink: ).

Donarus at 2008-01-30 10:35:12

ty sis dokazal delat smysluplne poznamky od kucery na prednaskach ? :D

HonzaK at 2008-01-30 11:53:35

Donarus wrote:ty sis dokazal delat smysluplne poznamky od kucery na prednaskach ? :D

No, pravda, jak ceho, ale tohodle dukazu zrovna jo... :D

Donarus at 2008-01-30 13:48:08

wow tak to teda zavidim :D :D :D to ja jsem nedokazal ani jednu prednasku neusnout :D :D